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(57) Abstract 

An apparatus and a method for piocessing program guide data information are disclosed having the following. A program guide 
representing program guide data information is displayed in various formats. For example, the program guide is displayed in a first format 
which has a first dimension representing time information and a second dimension representing channel information. The program guide is 
displayed in a second format in response to a user request. The second format represents a discrete tnmcation alone either one of the first 
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SYSTEM AND METHOD FOR CHANGING 
PROGRAM GUIDE FORMAT 

5 FIELD OF INVENTION 

This invention generally relates to the field of program 
guide information processing and more particularly, to a system and 
method of changing a program guide format 

10 BACKGROUND OF INVENnON 

Electronic devices such as televisions and personal 
computers (PC) require a control system that includes a user interface 
system. Typically, a user interface provides information to a user and 
simplifies use of the device. One example of a user interface is an 

15 Electronic Program Guide (EPG) in a television system. 

An EPG is an interactive, on-screen display feature that 
displays information analogous to TV listings found in local 
newspapers or other print media. In addition, an EPG also includes 
information necessary for collating and decoding programs. An EPG 

20 provides information about each program within the time frames 
covered by the EPG which typically ranges from the next hour up to 
seven days. The information contained in an EPG includes 
programming characteristics such as channel number, program title, 
start time, end time, elapsed time, time remaining, rating (if 

25 available), topic, theme, and a brief description of the program's 

content. EPGs are usually arranged in a two-dimensional table or grid 
format with time information on one axis and channel information on 
the other axis. 
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Unlike non-interactive guides that reside on a dedicated 
channel and merely scroll through the current programming on the 
other channels for the next 2 to 3 hours, EPGs allow viewers to select 
any channel at any time during some period into the future, e.g., up to 
seven days forward. Further EPG features include the ability to 
highlight individual cells of the grid containing program information. 
Once highlighted, the viewer can perform functions pertaining to that 
selected program. For instance, the viewer could instantly switch to 
that program if it is currently being aired. Viewers could also 
program one touch video cassette recording (VCR) or the like if the 
television is properly configured and connected to a recording device. 
Such EPGs are known in the art and described, for instance, in US Pat. 
Nos. 5,353,121; 5,479,268; and 5,479,266 issued to Young et al. and 
assigned to StarSight Telecast, Inc. 

hi addition, US Pat. No. 5,515,106, issued to Chaney et al., 
and assigned to the same assignee of the present invention, describes 
in detail an exemplary embodiment including data packet structure 
necessary to implement an exemplary program guide system. The 
exemplary data packet structure is designed so that both the channel 
information (e.g., channel name, caU letters, channel number, type, 
etc.) and the program description information (e.g., title, rating, star, 
etc.) relating to a program may be transmitted from a program guide 
database provider to a receiving apparatus efflcientiy. 

User interfaces such as EPGs are appUcable to analog and 
digital television systems and to other electi-onic devices such as 
personal computers. As electronic devices become increasmgly 
complex with a multitude of features, tiie need for a robust and easy- 
to-use user mterface becomes ever more important. For example, 
separate electironic systems having respective interfaces for 
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controlling features of each system are now being combined into a 
single system requiring a single user interface. One specific example 
is the so-called PCTV which includes features of both a personal 
computer and a television. The user interface system for such a 
5 device must provide both dear communication of computer and 
television related information and provide for simple control of both 
computer and television related features. 

One problem with an EPG system is that an EPG may 
occupy a complete screen of a display. This prevents the viewer from 

10 watching a program or accessing an internet site while the viewer is 
also using and searching through an EPG. 

Prior EPG systems for dealing with this problem mclude having 
a small picture-in-picture (PIP) window to display the program being 
watched while the user is using and searching through an EPG. 

15 However, since a PIP window is typically very small, it is hard for the 
user to be able to see clearly the image being shown in the PIP 
window. 

SUMMARY OF THE INVENTION 
20 Therefore, the present inventors recognized that it is 

desirable to be able to provide user control of the size of a program 
guide. The inventors also recognized that by being able to selectively 
change the size of a program guide, it allows other information such 
as, for example, a live video program, an internet web site, or a more 
25 detailed description of a selected program to be displayed 

simultaneously with the program guide. This allows a user to "surP 
through the guide without missing the program or other pertinent 
information about the program being selected by the user. 
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In accordance with the present invention, an apparatus 
and a method for processing program guide data information are 
disclosed having the following. A program guide representing 
program guide data information are displayed in various formats. For 
5 example, the program guide is displayed in a first format which has a 
first dimension representing time information and a second 
dimension representing channel information. The program guide is 
displayed in a second format in response to a user request. The 
second format represents a discrete tnmcation alone either one of the 
10 first or second dimensions. 

In another aspect of the invention, the apparatus and 
method of processing the program guide include the further 
capability of displaying a video image or a detailed description 
corresponding to a selected program concurrently with the truncated 
15 program guide. 

In addition, another aspect of the invention relates to 
displaying a truncated program guide in translucent form so that 
viewers can watch a full screen of program while using the guide, 
d 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawing: 

Fig. r shows an example of a television system suitable for 
processing program guide information in accordance with the present 
invention. 

25 Fig. 2. shows an example of a digital video processing 

apparatus suitable for providing different formats of a program guide 
in accordance with the present invention. 

Fig. 3 shows a block diagram of a specific implementation 
of a digital satellite system suitable for processing and displaying 
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program guide data information in accordance with the present 
invention. 

Figs. 4 and 5 show a flowchart, in accordance with the 
present invention for receiving and processmg program guide data 
5 information and user selection options to display different formats of 
a program guide according to the present invention. 

Fig. 5 shows an example of a program guide being 
displayed in a first size according to the present invention. 

Fig. 6 shows an example of a program guide being 
10 displayed in a second size, with a more detailed description of a 
selected program being displayed concurrently on the screen 
according to the present invention. 

Fig. 7 shows another example of a program guide being 
displayed in a second size, with a video image corresponding to a 
15 highUghted or selected program being displayed concurrently on a 
display screen according to the present invention. 

Fig. 8 shows how a truncated guide may be selectively 
expanded according to the present invention. 

Fig. 9 shows another format of a truncated program guide 
20 according to the present invention. 

Fig. 10 shows how another truncated guide may be 
selectively expanded according to the present invention. 

Fig. 11 shows another format of a program guide 
according to the present invention. 
2 5 Fig. 1 2 shows a block diagram of a video decoding portion 

of a MPEG decoder according to the present invention. 

Fig. 13 shows a block diagram of an OSD/video combiner 
for used in a video decoder according to the present invention. 
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DETAILED DESCRIPTION 
Fig. 1 shows an example of a television system suitable for 
providing different electronic program guide formats in accordance 
5 with the present invention. The television receiver shown in Fig. 1 is 
capable of processing both analog NTSC television signals and internet 
information. The system shown in FIG. 1 has a first input 1 100 for 
receiving television signal RF_IN at RF frequencies and a second input 
1 102 for receiving baseband television signal VIDEO IN. Signal RF.IN 
1 0 may be supplied from a source such as an antenna or cable system 
while signal VIDEO IN may be supplied, for example, by a video 
cassette recorder (VCR). Tuner 1105 and IF processor 1130 operate 
in a conventional manner for tuning and demodulating a particular 
television signal that is included in signal RF_IN. IF processor 1130 
1 5 produces baseband video signal VIDEO representing the video 

program portion of the tuned television signal. IF processor 1130 also 
produces a baseband audio signal that is coupled to an audio 
processing section (not shown in HG. 1) for further audio processing. 
Although FIG. 1 shows input 1102 as a baseband signal, the television 
20 receiver could include a second tuner and IF processor similar to units 
1105 and 1130 for producing a second baseband video signal from 
either signal RF_IN or from a second RF signal source. 

The system shown in FIG. 1 also includes a main 
microprocessor (mP) 1110 for controlling components of the 
25 television receiver such as tuner 1 105, picture-in-picture processing 
unit 1140, video signal processor 1155, and StarSight® data 
processing module 1160. As used herein, the term "microprocessor" 
represents various devices including, but not limited to, 
microprocessors, microcomputers, microcontroUers and controllers. 
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Microprocessor 1110 controls the system by sending and receiving 
both commands and data via serial data bus I^c BUS which utilizes 
the well-known I^c serial data bus protocol. More specifically, 
central processing unit (CPU) 1112 within mP 1110 executes control 
5 programs contauied within memory, such as EEPROM 1127 shown in 
FIG. 1, in response to commands provided by a user, e.g., via IR 
remote control 1125 and IR receiver 1122. For example, activation of 
a "CHANNEL UP" feature on remote control 1125 causes CPU 1112 to 
send a "change channel" command along with channel data to tuner 
10 1 105 via I^C BUS. As a result, tuner 1 105 tunes the next channel in 
the channel scan list. Another example of a control program stored in 
BEPROM 1127 is software for implementing the operations shown in 
Figs. 4-5 to be discussed below and in accordance with the present 
invention. 

1 5 Main microprocessor 1110 also controls the operation of a 

communications interface unit 1113 for providing the capability to 
upload and download information to and from the internet. 
Communication interface unit 1113 includes, for example, a modem 
for connecting to an internet service provider, e.g., via a telephone 

20 line or via a cable television line. The commimication capability 
allows the system shown in Figure 1 to provide email capability and 
internet related features such as web browsing in addition to 
receiving television programming. 

CPU 1112 controls functions included within mP 1110 via 

25 bus 1 1 19 within mP 1 1 10. In particular, CPU 1112 controls auxiliary 
data processor 1115 and on-screen display (OSD) processor 1117. 
Auxiliary data processor 1115 extracts auxiliary data such as 
StarSight® data from video signal PIPV. 
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StarSight® data which provides program guide data 
information in a known format is typically received only on a 
particular television channel and the television receiver must tune 
that channel to extract StarSight® data. To prevent StarSight® data 
5 extraction from interfering with normal use of the television receiver, 
CPU 1112 initiates StarSight® data extraction by tuning the particular 
channel only during a time period when the television receiver is 
usually not in use (e.g., 2:00 AM). At that time, CPU 1 112 configures 
decoder 1115 such that auxiliary data is extracted from horizontal 
10 line intervals such as line 16 that are used for StarSight®> data. CPU 
1112 controls the transfer of extracted StarSight® data from decoder 
1 1 15 via l2c BUS to StarSight® module 1 160. A processor internal to 
the module formats and stores the data in memory within the 
module. In response to the StarSight® EPG display being activated 
1 5 (e.g., a user activating a particular key on remote control 125), CPU 
1112 transfers formatted StarSight® EPG display data from StarSight® 
module 1 160 via I^C BUS to OSD processor 1117. 

OSD processor 1117 operates in a conventional manner to 
produce R, G, and B video signals OSD_RGB tiiat, when coupled to a 
20 display device, will produce a displayed image representing on-screen 
display information such as graphics and/or text comprising an EPG. 
OSD processor 1117 also produces conti-ol signal FSW which is 
intended to conti-ol a fast switch for inserting signals OSD_RGB into tiie 
system's video output signal at times when an on-screen display is to 
25 be displayed. For example, when a user enables an EPG, e.g., by 
activating a particular switch on remote control 1 125, CPU 1112 
enables processor 1 1 17. In response, processor 1117 produces 
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signals OSD_RGB representing the program guide data information 
previously extracted and already stored in memory, as discussed 
above. Processor 1117 also produces signal FSW indicating when the 
EPG is to be displayed. 
5 Video signal processor (VSP) 1155 performs conventional 

video signal processing functions, such as luma and chroma 
processing. Output signals produced by VSP 1155 are suitable for 
coupling to a display device, e.g., a kinescope or LCD device (not 
shown in FIG. 1), for producing a displayed image. VSP 11 55 also 

10 includes a fast switch for coupling signals produced by OSD processor 
1117 to the output video signal path at times when graphics and/or 
text is to be included in the displayed image. The fast switch is 
controlled by control signal FSW which is generated by OSD processor 
1117 in main microprocessor 1110 at times when text and/or 

15 graphics are to.be displayed. 

The input signal for VSP 1 155 is signal PIPV that is output 
by picture-in-picture (PIP) processor 1140. When a user activates 
PIP mode, signal PIPV represents a large picture (large pix) into 
which a small picture (small pix) is inset When PIP mode is inactive, 

20 signal PIPV represents just the large pix, i.e., no small pix signal is 
included in signal PIPV. PIP processor 1 140 provides the described 
functionality in a conventional manner using features included in unit 
1140 such as a video switch, analog-to-digital converter (ADC), RAM, 
and digital to analog converter (DAC). 

25 For an EPG display, the display data included in the EPG 

display is produced by OSD processor 1117 and included in the output 
signal by VSP 1155 in response to fast switch signal FSW. When 
controller 1110 detects activation of the EPG display, e.g., when a user 
presses an appropriate key on remote control 1125, controller 1110 
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causes OSD processor 1117 to produce the EPG display using 
information such as program guide data from StarSight® module 
1160. ControUer 1110 causes VSP 1155 to combine the EPG display 
data from OSD processor 1 1 17 and the video image signal in response 
5 to signal FSW to produce a display including EPG. the EPG can occupy 
all or only a portion of the display area as to be described later. 

When the EPG display is active, controller 1110 executes a 
control program stpred in EEPROM 1127. The control program 
monitors the location of a position indicator, such as a cursor and/or 
1 0 highUghting, in the EPG display. A user controls the location of the 
position indicator using direction and selection keys of remote control 
1125. Alternatively, the system could include a mouse device. 
Controller 1110 detects activation of a selection device, such as 
clicking a mouse button, and evaluates current cursor location 
1 5 information in conjimction with EPG data being displayed to 

determine the function desired, e.g., tuning a particular program. 
Controller 1110 subsequently activates the control action associated 
with the selected feature. 

The processing and displaying of a program guide in 
20 accordance with the present invention may be implemented using a 
combination of software and hardware. For example, referring to 
Figure 1, display of an EPG may be implemented by software routine 
in memory such as EEPROM 1 127 to be described later and shown in 
Figs. 4-5 for generating different EPG formats. Activation of an EPG, 
25 e.g., by a user pressing an EPG related button on remote control 1125, 
causes CPU 1112 to execute the EPG software routine. As part of 
generating an EPG display, CPU 11 12 also accesses EPG data and 
graphics that may be stored in StarSight module 1 160 via the I2C bus. 
Under control of the EPG software routine stored in EEPROM 1127, 
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CPU 1112 enables OSD processor 1117 which formats the EPG data 
into a form suitable for producing an OSD representing the EPG data 
and graphics. The OSD data produced by OSD processor 1 1 1 7 is 
coupled to video signal processor (VSP) 1155 via signal lines OSD_RGB. 
5 A fast switch in VSP 1155 couples the EPG OSD data to the output of 
VSP 1155 under control of signal FSW. That is, the software routine 
(to be described later) being executed by CPU 1112 determines when 
the EPG data is to be displayed (e.g., what portion of the display) and 
sets signal FSW to the appropriate state for causing the fast switch to 

10 couple the EPG data to the output 

An exemplary embodiment of the features of the system 
shown in FIG. 1 that have been described thus far comprises an 
ST9296 microprocessor produced by SGS-Thomson Microelectronics 
for providing the features associated with mP 1110; an M65616 

15 picture-in-picture processor produced by Mitsubishi for providing the 
described basic PIP functionality associated with PIP processor 1 140; 
and an LA7612 video signal processor produced by Sanyo for 
providing the functions of VSP 1155. 

Fig. 2 shows another example of an electronic device 

20 capable of processing program guide information to form a program 
guide in accordance with the present invention. As described below, 
the system shown in Figure 2 is an MPEG compatible system for 
receiving MPEG encoded transport streams representing broadcast 
programs. However, the system shown in Figure 2 is exemplary only. 

25 User interface systems are also applicable to other types of digital 
signal processing devices including non-MPEG compatible systems, 
involving other types of encoded datastreams. For example, other 
devices include digital video disc (DVD) systems and MPEG program 
streams, and systems combining computer and television functions 
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such as the so-called "PCTV". Further, although the system deseribed 
below is described as processing broadcast programs, this is 
exemplary only. The term 'program' is used to represent any form of 
packetized data such as telephone messages, computer programs, 
5 internet data or other communications, for example. 

In overview, in the video receiver system of Figure 2, a 
carrier modulated with video data is received by antenna 10 and 
processed by unit 15. The resultant digital output signal is 
demodulated by demodulator 20 and decoded by decoder 30. The 

10 output from decoder 30 is processed by transport system 25 which is 
responsive to commands from remote control unit 125. System 25 
provides compressed data outputs for storage, further decoding, or 
conmiunication to other devices. 

Video and audio decoders 85 and 80 respectively, decode 

15 the compressed data from system 25 to provide outputs for display. 
Data port 75 provides an interface for communication of the 
compressed data from system 25 to other devices such as a computer 
or High Definition Television (HDTV) receiver, for example. Storage 
device 90 stores, the compressed data from system 25 on storage 

20 medium 105. Device 90, in a playback mode also supports retrieval 
of the compressed data from storage medium 105 for processing by 
system 25 for decoding, communication to other devices or storage on 
a different storage medium (not shown to simplify drawing). 

Considering Figure 2 in detail, a carrier modulated with 

25 video data received by antenna 10, is converted to digital form and 
processed by input processor 15. Processor 15 includes radio 
frequency (RF) tuner and intermediate frequency (IF) mixer and 
amplification stages for down-converting the input video signal to a 
lower frequency band suitable for further processing. The resultant 
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digital output signal is demodulated by demodulator 20 and decoded 
by decoder 30. The output from decoder 30 is further processed by 
transport system 25. 

Multiplexer (mux) 37 of service detector 33 is provided, 
5 via selector 35, with either the output from decoder 30, or the 
decoder 30 output further processed by a descrambling unit 40. 
Descrambling unit 40 may be, for example, a removable unit such as a 
smart card in accordance with ISO 7816 and NRSS (National 
Renewable Security Standards) Committee standards (the NRSS 

10 removable conditional access ^stem is defined in EIA Draft Document 
IS-679, Project PN-3639). Selector 35 detects the presence of an 
insertable, compatible, descrambling card and provides the output of 
unit 40 to mux 37 only if the card is currently inserted in the video 
receiver unit. Otherwise selector 35 provides the output from 

15 decoder 30 to mux 37. The presence of the insertable card permits 
unit 40 to descramble additional premivun program channels, for 
example, and provide additional program services to a viewer. It 
should be noted that in the preferred embodiment NRSS unit 40 and 
smart card unit 130 (smart card unit 130 is discussed later) share the 

20 same system 25 interface such that only either an NRSS card or a 

smart card may be inserted at any one time. However, the interfaces 
may also be separate to allow parallel operation. 

The data provided to mux 37 from selector 35 is in the 
form of an MPEG compliant packetized transport datastream as 

25 defined in MPEG systems standard section 2.4 and includes program 
guide information and the data content of one or more program 
channels. The individual packets that comprise particular program 
channels are identified by Packet Identifiers (PIDs). The transport 
stream contains Program Specific Information (PSI) for use in 
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identifying the PIDs and assembling individual data packets to 
recover the content of all the program channels that comprise the 
packetized datastream. Transport system 25, under the control of the 
system controller 1 15, acquires and collates program guide 
5 information from the input transport stream, storage device 90 or an 
internet service provider via the communication interface unit 116. 
The individual packets that comprise either particular program 
channel content or Program Guide information, are identified by their 
Packet Identifiers (PIDs) contained within header information. 
1^ The user interface incorporated in the video receiver 

shown in Figure 2 enables a user to activate various features by 
selecting a desired feature from an on-screen display (OSD) menu. 
The OSD menu may include an electronic program guide (EPG) as 
described above and other features discussed below. Data 
15 representing information displayed in the OSD menu is generated by 
system controller 1 15 in response to stored program guide 
information, stored graphics information, and/or program guide and 
graphics hiformation received via the input as described above and in 
accordance with a software control program to be shown in Figs. 4-5 
20 and to be discussed below. The software control program may be 
stored, for example, in embedded memory (not shown) of system 
controller 115. 

Using remote control unit 1 25 (or other selection means 
such as a mouse) a user can select from the OSD menu items such as a 
25 program to be viewed, a program to be stored, the type of storage 
media and manner of storage. System controller 115 uses the 
selection information, provided via interface 120, to configure system' 
25 to select the programs for storage and display and to generate PSI 
suitable for the selected storage device and media. Controller 115 
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configures system 25 elements 45, 47, 50, 55. 65 and 95 by setting 
control register values within these elements via a data bus and by 
selecting signal paths via muxes 37 and 110 with control signal C. 

In response to control signal C, mux 37 selects either, the 
5 transport stream fi-om unit 35, or in a playback mode, a datastream 
retrieved firom storage device 90 via store interface 95. In normal, 
non-playback operation, the data packets comprising the program 
that the user selected to view are identified by their PIDs by selection 
unit 45. If an encryption indicator in the header data of the selected 

10 program packets indicates the packets are encrypted, imit 45 
provides the packets to decryption unit 50. Otherwise unit 45 
provides non-encrypted packets to transport decoder 55. Similarly, 
the data packets comprismg the programs that the user selected for 
storage are identified by their PIDs by selection unit 47. Unit 47 

15 provides encrypted packets to decryption unit 50 or non-encrypted 
packets to mux 110 based on the packet header encryption indicator 
information. 

The functions of deciyptors 40 and 50 may be 
implemented in a single removable smart card which is compatible 

20 with the NRSS standard. This approach places all security related 
functions in one removable unit that can easily be replaced if a 
service provider decides to change encryption technique or to permit 
easily changing the security system, e.g., to descramble a different 
service. 

25 Units 45 and 47 employ PID detection filters that match 

the PIDs of incoming packets provided by mux 37 with PID values 
pre-loaded in control registers within units 45 and 47 by controller" 
115. The pre-loaded PIDs are used in imits 47 and 45 to identify the 
data packets that are to be stored and the data packets that are to be 
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decoded for use in providing a video image. The pre-loaded PIDs are 
stored in look-up tables in units 45 and 47. The PID look-up tables 
are memory mapped to encryption key tables in units 45 and 47 that 
associate encryption keys with each pre-loaded PID. The memory 
5 mapped PID and encryption key look-up tables permit units 45 and 
47 to match encrypted packets containing a pre-loaded PID with 
associated encryption keys that permit their decryption. Non- 
encrypted packets do not have associated encryption keys. Units 45 
and 47 provide both identified packets and their associated 

10 encryption keys to decryptor 50. The PID look-up table in unit 45 is 
also memory mapped to a destination table that matches packets 
containing pre-loaded PIDs with corresponding destination buffer 
locations in packet buffer 60. The encryption keys and destination 
buffer location addresses associated with the programs selected by a 

15 user for viewing or storage are pre-loaded into units 45 and 47 along 
with the assigned PIDs by controller 115, The encryption keys are 
generated by ISO 7816-3 compliant smart card system 130 from 
encryption codes extracted from the input datastream. The 
generation of the encryption keys is subject to customer entitlement 

20 determined from coded information in the input datastream and/or 
pre-stored on the insertable smart card itself (International 
Standards Organization document ISO 7816-3 of 1989 defines the 
interface and signal stnictures for a smart card, system). 

The packets provided by units 45 and 47 to imit 50 are 

25 encrypted using an encryption technique such as Data Encryption 
Standard (DES) defined in Federal Information Standards (FIPS) 
Publications 46, 74 and 81 provided by the National Technical . 
Information Service, Department of Commerce. Unit 50 decrypts the 
encrypted packets using corresponding encryption keys provided by 
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units 45 and 47 by applying decryption technique appropriate for the 
selected encryption algorithm. The decrypted packets from unit 50 
and the non-encrypted packets from unit 45 that comprise the 
program for display are provided to decoder 55. The decrypted 
5 packets from unit 50 and the non-encrypted packets from imit 47 
that comprise the program for storage are provided to mux 110. 

Unit 60 contains four packet buffers accessible by 
controller 115. One of the buffers is assigned to hold data destined 
for use by controller 115 and the other three buffers are assigned to 

10 hold packets that are destined for use by application devices 75, 80 
and 85. Access to the packets stored in the four buffers within unit 
60 by both controUer 115 and by application interface 70 is 
controlled by buffer control unit 65. Unit 45 provides a destination 
flag to unit 65 for each packet identified by imit 45 for decoding. The 

15 flags indicate the individual unit 60 destination locations for the 
identified packets and are stored by control unit 65 in an internal 
memory table. Control unit 65 determines a series of read and write 
pointers associated with packets stored in buffer 60 based on the 
First-In-First-Out (FIFO) principle. The write pointers in conjunction 

20 with the destination flags permit sequential storage of an identified 
packet from units 45 or 50 in the next empty location within the 
appropriate destination buffer in unit 60. The read pointers permit 
sequential reading of packets from the appropriate unit 60 
destination buffers by controller 115 and application interface 70. 

25 The non-encrypted and decrypted packets provided by 

units 45 and 50 to decoder 55 contain a transport header as defined 
by section 2.4.3.2 of the MPEG systenis standard. Decoder 55 
determines from the transport header whether the non-encrypted 
and decrypted packets contain an adaptation field (per the MPEG 
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systems standard). The adaptation field contains timing information 
including, for example, Program Clock References (PCRs) that permit 
synchronization and decoding of content packets. Upon detection of a 
timing information packet, that is a packet containing an adaptation 
5 field, decoder 55 signals controller 1 15, via an interrupt mechanism 
by setting a system interrupt, that the packet has been received. In 
addition, decoder 55 changes the timing packet destination fiag in 
unit 65 and provides the packet to unit 60. By changing the unit 65 
destination flag, unit 65 diverts the timing information packet 
10 provided by decoder 55 to the unit 60 buffer location assigned to hold 
data for use by controller 115, instead of an application buffer 
location. 

Upon receiving the system interrupt set by decoder 55, 
controller 115 reads the timing information and PGR value and stores 

15 it in internal memory. PGR values of successive timing information 
packets are used by controller 115 to adjust the system 25 master 
clock (27 MHz). The difference between PGR based and master clock 
based estimates of the time interval between the receipt of successive 
timing packets, generated by controller 115, is used to adjust the 

20 system 25 master clock. GontroUer 115 achieves this by applying the 
derived time estimate difference to adjust the input control voltage of 
a voltage controlled oscillator used to generate the master clock. 
Controller 115 resets the system interrupt after storing the timing 
information in internal memory. 

25 Packets received by decoder 55 from units 45 and 50 

that contain program content including audio, video, caption, and 
other information, are directed by unit 65 from decoder 55 to the 
designated application device buffers in packet buffer 60. 
Application control imit 70 sequentially retrieves the audio, video, 
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captioh and other data from the designated buffers in buffer 60 and 
provides the data to corresponding application devices 75, 80 and 85. 
The appUcation devices comprise audio and video decoders 80 and 85 
and high speed data port 75. For example, packet data corresponding 
5 to a composite program guide generated by the controller 1 1 5 as 
described above, may be transported to the video decoder 85 for 
formatting into video signal suitable for display on a monitor (not 
shown) connected to the video decoder 85. Also, for example, data 
port 75 may be used to provide high speed data such as computer 

10 programs, for example, to a computer. Alternatively, port 75 may be 
used to output data to an HDTV decoder to display images 
corresponding to a selected program or a program guide, for example. 

Packets that contain PSI information are recognized by 
unit 45 as destined for the controller 115 buffer in unit 60. The PSI 

15 packets are directed to this buffer by unit 65 via units 45, 50 and 55 
in a similar manner to that described for packets containing program 
content. Controller 115 reads the PSI from unit 60 and stores it in 
internal memory. 

Controller 115 also generates condensed PSI (CPSI) from 

20 the stored PSI and incorporates the CPSI in a packetized datastream 
suitable for storage on a selectable storage medium. The packet 
identification and direction is governed by controller 1 15 in 
conjunction with the imit 45 and unit 47 PID, destination and 
encryption key look-up tables and control unit 65 functions in the 

25 manner previously described. 

In addition, controller 115 is coupled to a communication 
interface unit 116 that operates in a manner similar to interface unit 
1113 in Figure 1. That is, unit 116 provides the capability to upload 
and download information to and from the internet Communication 
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interface unit 1 16 includes, for example, a modem for connecting to 
an internet service provider, e.g., via a telephone line or via a cable 
television line. The communication capability allows the system 
shown in Figure 2 to provide email capability and internet related 
5 features such as web browsing in addition to receiving television 
programming. 

Fig. 3 is a specific implementation of an electronic device 
generally shown in Fig. 2 and described in detail above. Fig. 3 
represents a satellite receiver set-top box, designed and 

10 manufactured by Thomson Consumer Electronics, of Indianapolis, 
Indiana, USA, for receiving DirecTV™ satellite service provided by 
Hughes Electronics. 

As shown in Fig. 3, the set-top box has a tuner 301 which 
receives and tunes applicable satellite RF signals in the range of 950- 

15 1450 Mhz from a satellite antenna 317. The tuned analog signals are 
outputted to a link module 302 for further processing. Link module 
302 is responsible for further processing of the analog tuned signals 
Lout and (l_out from tuner 301, including filtering and conditioning 
of the analog signals, and conversion of the analog signals into a 

20 digital output signal, DATA. The Imk module 302 is implemented as 
an integrated circuit (IC). The link module IC is manufactured by 
SGS-Thomson Microelectronics of Grenoble, France, and has Part No. 
ST 15339-610. 

The digital output, DATA, from the link module 302 

25 consists of compliant packetized data stream recognized and 

processable by the transport unit 303. The datastream, as discussed 
in detail in relation to Fig. 2, includes program guide data information 
and the data content of one or more program channels of the satellite 
broadcast service from DirecTV™. 
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The function of the transport unit 303 is the same as the 
transport system 25 shown in Fig. 2 and discussed already. As 
described above, the transport unit 303, processes the packetized 
datastream according to the Packet Identifiers (PID) contained in the 
5 header information. The processed datastream is then formatted into 
MPEG compatible, compressed audio and video packets and coupled to 
a MEPG decoder 304 for further processing. 

The transport unit 303 is controlled by an Advanced RISC 
Microprocessor (ARM) 315 which is a RISC based microprocessor. The 

10 ARM processor 315 executes a control program (shown in Figs. 4-5) 
which reside in ROM 307 to control the transport unit and to process 
the applicable program guide information in accordance with aspects 
of the present invention as will be discussed below. 

The transport unit 303 may be implemented as an 

15 integrated circuit For example, a preferred embodiment of the 
transport unit is an IC manufactured by SOS-Thomson 
Microelectronics having Part No. ST 15273-810 or 15103-65C. 

The MEPG compatible, compressed audio and video 
packets from the transport unit 303 are delivered to a MEPG decoder 

20 304. The MPEG decoder decodes the compressed MPEG datastream 
from the transport unit 303. The decoder 304 then outputs the 
applicable audio stream which can be further processed by the audio 
digital-to-analog converter (DAC) 305 to convert the digital audio data 
into analog soimd. The decoder 304 also outputs applicable digital 

25 video data which represents image pixel information to a NTSC 
encoder 306. The NTSC encoder 306 then further processes this 
video data into NTSC compatible analog video signal so that video 
images may be displayed on a regular NTSC television screen. The 
MPEG decoder as described above may be implemented as an 
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integrated circuit. An example of a preferred embodiment of the 
MPEG decoder is an IC manufactured by SGS-Thomson 
Microelectronics having Part No. ST 13520. 

Additional relevant functional blocks of Fig. 3 includes 
5 modem 307 which corresponds to the communication interfoce unit 
16 shown in Fig. 2 for access to the internet, for example. Conditional 
Access Module 309, corresponds to the NRSS decryption unit 130 
shown in Fig. 2 for providing conditional access information. 
Wideband data module 3 10 corresponds to High Speed Data Port 75 
10 shown in Fig. 2 for providing high speed data access to, for example, a 
HDTV decoder or a computer. A keyboard/IR Receiver module 312 
corresponds to Remote Unit interface 120 shown in Fig. 2 for 
receiving user control commands from a user control unit 314. Digital 
AV bus module 313 corresponds to I/O port 100 shown in Fig. 2 for 
15 connection to an external device such as a VCR or a DVD player. 

Details of the video decoding portion of the MPEG decoder 
304 will now be described below, with reference to Figs. 12 and 13. 
While the details of the portions of video decoder 1509 concerned 
with the decoding and decompression of the video data packets is not 
20 necessary to understanding the OSD provisions, the following brief 
description of those portions is helpful. 

As shown in Fig. 12, video decoder 1509 includes a FIFO 
(first in, first out) buffer memory 1509-1 which receives video data 
packets on demand in relatively smaU segments from transport unit 
25 303 and which couples them in relatively larger segments via a 
memory controller 1509-3 to a section 1513-1 of video RAM 1513 
reserved for decoding and decompression. Video RAM 1513 may be a 
portion of SDRAM 316 shown in Fig. 3 and is addressed under the 
control of memory controller 1509-3. Decodmg and decompression 
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section 1513-1 of RAM 1513 includes a rate buffer section 1513-1-3 
for storing the received video data packets and a frame store section 
1513-1-5 for storing frames of video information during the decoding 
and decompression operation. A video image display unit 1509-5 
5 decodes and decompresses the stored video data packets to form the 
sequence of video image component representative digital words (Y, 
U, V). For this purpose, video display unit 1509-5 requests data from 
decoding and decompression section 1513-1 of video RAM 1513 via 
memory controller 1509-3 as required. The generation of the 

10 component representative digital words is synchronized with the field 
(V), line (H) and pixel (PC) rate signals generated by television signal 
encoder 1515. Control data generated by microprocessor 315 is 
received by a microprocessor interface unit 1509-7 and coupled to 
various portions of video decoder 1509 via an internal control bus. 

15 The number of bits contained in the video image 

component representative digital words determine the number of 
possible levels and thereby the resolution of the respective 
components. For n-bit words there are 2^ possible levels 
corresponding to the 2^ possible binary states. By way of example, in 

20 the present embodiment, the video image component representative 
words each contains eight bits and therefore each component can 
have 2 8 or 256 possible levels. The sequence of video image 
component representative digital words is organized in groups of 
components in which each group corresponds to pluraUty of pixels in 

25 subsampled or compressed form. More specifically, in the present 
embodiment, the video image representative groups correspond to 
two pixels, each of which includes a first Itmiinance representative 
digital word (Yi) correspondmg to a first pixel, a second Itmiinance 
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representative digital word (Yz) corresponding to a second pixel, and 
a single pair of color difference representative digital words (Ui,2 and 
Vl,2) corresponding to each of the first and second pixels. This has 
been referred to as a "4:2:2" format in the digital video signal 
5 processing field. The subsampling or compression of the color 

difference signals relates to the image data compression which occurs 
in the transmitter 1 for the purpose of reducing the transmission 
bandwidth. More specifically, the transmitted image data is organized 
in what is known as 4:2:0 format in which the image representative 

10 words correspond to four pixels in which there are four luminance 
representative words corresponding to respective ones of four pixels 
and a single pair of color difference representative words 
corresponding to each of the four pixels. The 4:2:0 image 
representative groups are converted to 4:2:2 image representative 

15 groups by interpolation within video display unit 1509-5. A complete 
set (4:4:4) of components for each pixel is produced by interpolation 
within television signal encoder 306. 

The OSD portion of video decoder 1 509 includes an OSD 
controller 1509-9 which cooperates with an OSD section 1513-3 of 

20 video RAM 1513. The graphics representative bit map generated by 
microprocessor 315 is coupled via microprocessor interface unit 
1509-7 and memory controller 1509-3 to OSD section 1513-3 of RAM 
1513 for storage. For each pixel of the graphic image there is a digital 
word representing a color for that pixel. The number of bits 

25 contained in the color representative digital words determines how 
many different colors each pixel can have. If the color representative 
words contain n bits, then each pixel can have any one of 2^ colors 
corresponding to the 2^ possible binary states of the n-bit color word. 
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By way of example, in the present embodiment, the color 
representative words contain two bits. Accordingly, each graphics 
pixel can have any one of four colors corresponding to the four 
possible binary states (00, 01, 10, and 11) of the two-bit color word. 
5 The pixel color information is organized in a component form in which 
for each color word there is a imique group of component 
representative digital words. The components are selected to be the 
same as the components used for the transmission of video image 
information: namely, luminance (Y) and a pair of color difference 

10 signals (U and V). The selection of the same components for video 
images and graphics images simplifies the OSD arrangement because 
it avoids the need for conversion from one set of components to 
another. For example, in the present embodiment which utilizes two- 
bit color words, the following relationship between the color 

15 representative digital words and the groups of component 
representative digital words exists: 



£Q1qi: group nf rn mponents 

00 Ya, Ua. va 

01 Yb, Ub, Vb 

10 YC.UGVC 

11 yd,ud,vd 



The actual color (represented by the subscripts A, B, C or D 
20 in the table) of a graphics pixel depends on the value represented by 
component representative digital words of the respective group. By 
way of example, in the present embodiment, the U and V graphic 
image component representative words each contain four bits and the 
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Y graphic image component representative word contains six bits. 
Four-bit component representative words provide 16 possible levels 
for the U and V components and the six bit word provides 64 possible 
levels for the Y component. The four or six bits represent the most 
5 significant bits of an eight-bit word which is eventually formed by 
OSD display unit 1509-9, as will be described below. 

In addition, a "transparency" value (also referred to as a 
mfac weight) defines the degree of transparency for the graphics 
pixels. The value is a four-bit word that corresponds to sixteen 

10 different levels of transparency, i.e., the amount of background (video 
image) that shows through the OSD graphics. 

The graphic image component representative words and 
the transparency value are transmitted to and stored in OSD section 
1513-3 of RAM 1513 from microprocessor 315 in component groups 

15 within a header for the bit map. In the present embodiment, in 
which graphic image component representative digital word for 
luminance contains six bits and each graphic image component 
representative word for color difference contains four bits, each group 
includes 14 bits. The colors of a graphics image may be changed by 

20 changing the bits of one or more component representing words of 
the header, depending on the nature of the graphics image to be 
displayed. 

The OSD section 1513-3 of RAM 1513 contains a plurality 
of such OSD bit maps that define a comprehensive OSD graphic image. 
25 Consequently, each OSD graphic is a collection of bit map regions 

containing transparent graphic pixels and opaque graphic pixels that 
provide a flexible display of OSD graphics. 

OSD display unit 1509-9 causes the bit map to be read out 
from OSD section 1513-3 of RAM 1513, and converts the color 
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representative word for each pixel to the corresponding component 
representative group from the header. For this purpose, OSD display 
unit 1509-9 requests data from OSD section 1513-3 via memory 
controller 1509-3 as required. Since, in the present embodiment the 
5 graphic image component representative words contain only six or 
four bits while the video image representative words contain eight 
bits, OSD display unit 1509-9 converts the six/four-bit graphic image 
component representative words to eight-bit words by multiplying 
the six bit luminance words by four and the four bit chrominance 

10 words by sixteen. For example, if Y value was 01001 1 1, then the 
converted 8-bit value would be 01011100. The generation of the 
graphic image component representative digital words by OSD display 
unit 1509-9 is also synchronized with the field (V), line (H) and pixel 
(PC) rate signals generated by television signal encoder 1515. 

15 As earlier noted, the video image component 

representative groups generated by video image display unit 1509-5 
represent video image information in a compressed form in which for 
every two pixels there are two respective luminance representative 
words and one pair of color difference representative words in a so- 

20 called 4:2:2 format On the other hand, the graphic image component 
representative groups stored in OSD section 1513-3 of RAM 1513 and 
generated by OSD display unit 1509-9 represent graphics unage 
information in an uncompressed form in which for every one pixel 
there is one luminance representative word and one pair of color 

25 difference representative words (or for every two pixels there are 
two respective luminance representative words and two respective 
pairs of color difference representative words). The latter 
uncompressed format has become known as the "4:4:4" format in the 
digital video signal processing field. The 4:4:4 graphics image 
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sequence is desirable since it allows as many colors as possible to be 
defined with a given number of bits because it provides for a unique 
luminance component and two unique color difference components 
for each pixel of graphics. However, the 4:4:4 graphic image sequence 
5 is not compatible with the 4:2:2 video image sequence and cannot be 
readily combined with it to so as to insert a graphic image into a 
video image. 

To solve this problem, video decoder 1509 includes an OSD 
converter 1509-11 for converting the 4:4:4 sequence used for the 
10 graphic image components to the 4:2:2 sequence used for the video 
image components. As is pictorially indicated in Figure 12, for every 
two graphics pixels, converter 1509-11 selects the pah- of color 
difference components for the first pixel and deletes the pair for the 
second pixel. 

15 As shown in Fig. 12, an OSD/video combiner 1509-13 

combines, word-by-word, video image component representative 
words provided by video image display unit 1509-5 with graphic 
image component representative words provided by OSD converter 
1509-11 imder the control of OSD display imit 1509-9. In a video 

20 image only mode of operation, combiner 1509-13 selects only the 
video image groups. In a graphic image only mode of operation, 
combiner 1509-13 selects only the graphic image groups. In a 
"superimpose" mode of operation, in which the graphic image is 
"mixed" with a video image, combiner 1509-13 mixes the video image 

25 groups with the graphic image groups on a pixel by pixel basis such 
that the graphic image overlays the video image in a semi- 
transparent manner. The 4:2:2 output sequence of component 
representative words produced by output multiplexer 1509-13 is 
coupled to television signal encoder 306. 
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Figure 13 depicts a block diagram of the OSD/video 
combiner 1509-13 in accordance with the present invention. The 
combiner contains a mixer 400, a first multiplexer 402, and a second 
multiplexer 404. The mixer combines the video words with the OSD 
5 graphics words to produce a "blended" or "mixed" output This output 
combines the two input words in accordance with the "mix weight" 
supplied by the OSD display unit. 

The multiplexers 402 and 404 form an output 
selector 406 that is used to select various operational modes for the 

10 OSD arrangement Specifically, the first multiplexer 402 selects either 
the blended output or the video word in response to an OSD enable 
signal provided by the OSD display unit If the OSD is enabled (e.g., 
OSD active signal is "high"), the multiplexer 402 connects the blended 
output value to its output terminal. On the other hand, if the OSD is 

15 disabled (e.g., OSD active signal is "low"), the multiplexer 402 connects 
the video data to its output terminal. The second multiplexer is 
controlled by a transparency enable signal. 

In operation, if the OSD enable signal indicates the OSD is 
disabled, then the video word passes through both multiplexers 402 

20 and 404 unimpeded. However, if the OSD is enabled, the blended 
output is supplied by the first multiplexer 402 to one input of the 
second multiplexer 404. The other input to the second 
multiplexer 404 is connected to the OSD graphics word input As 
such, when OSD is enabled, the second multiplexer 404 selects, in 

25 response to the transparency enable signal, either the original OSD 
word or the blended output. Judicious use of the transparency enable 
signal allows a given graphic to contain a mixture of opaque and 
transparent pixels. Thus, for any given pixel, the video information 
can be used to form a display (video image only mode), the OSD 
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information can be used to form a display (graphic image.mode), or 
the blended output can be used to form a display. 

Figs. 4-5 show a flow chart of a control program which 
may be executed by either the CPU 1112 of Fig. 1, Controller 115 of 
5 Fig. 2 or ARM microprocessor of Fig. 3 to implement the features 
according to aspects of the present invention. A person skilled in the 
art would readily recognize that the control program when executed 
by any one of the systems described in Figs. 1-3 will provide the 
same features in accordance with the present invention. Therefore, 
10 to avoid redundancy, the control program wiU be described below 
only with respect to the exemplary hardware implementation shown 
in Fig, 3. 

As indicated at step 410 of Fig. 4, when a user turns on 
the system shown in Fig. 3, the system will typically first display a 
15 video image of a program previously selected by the user for viewing. 
The user then may press for example, a "GUIDE" button (not shown) 
on a user control unit 314 to display a program guide, as shown at 
step 420. 

In our exemplary embodiment and shown at step 430, 
20 upon detecting this user request, the ARM microprocessor 315 in the 
transport unit 303 processes the program guide data information 
obtained from the input source 10 and formats the guide data 
information into OSD pixel data corresponding to a full "grid guide" as 
shown in Fig. 6. The OSD pixel data from tiie transport unit 303 is 
25 forwarded to the MPEG audio/video decoder 304 for generating the 
guide image, as described above in connection with Figs. 12 and 13. 

The "grid guide" 600 typically occupies the whole screen 
of a display. The grid guide shows a program schedule in a time-and- 
channel format, similar to a TV schedule listed in a newspaper. In 
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particular, one dimension (e.g., horizontal) of the guide shows the time 
information while the other dimension (e.g., vertical) of the guide 
shows the channel information. The time information is conveyed to 
the user by having a time line 601 on the top portion of the guide and 
5 is demarked by half hour intervals. The channel information is 
conveyed to the user by channel numbers 610 - 616 and 
corresponding channel station names 620 - 626. In each grid, due to 
space limitation, only a portion of the title for a program that may fit 
into a particular grid is displayed. For example, as shown in Fig. 6, 

10 only "Inside W..." is displayed in grid 630. 

By highlighting a particular program using user control 
unit 314, however, a user may display the full title name on the top 
banner 640 of the guide 600. For example, the top banner 640 may 
display "insider World Politics' (NR)" which corresponds to the full 

15 title with rating of the abbreviated title displayed in grid 630, when 
grid 630 is highlighted by a user, as shown in Fig. 6 

In addition, the program guide 600 contains icons Internet 
650 and Email 660. By clicking on these icons, a user can surf the 
internet and send/receive email through the communication interface 

20 unit 116. In addition, an internet web site icon may also be 

incorporated into a grid of a program guide. For example, by clicking 
on "ESPN.com" within icon 670, the user will automatically be linked 
to, for example, an ESPN web site. 

If a user wants to display another format of the program 

25 guide according to another aspect of the present invention, the GUIDE 
button, for example, is pressed again, as shown at step 440. Upon 
detecting this user request, the ARM microprocessor 513 will further 
process the full grid guide shown in Fig. 6 to display a modified guide 
as shown in Fig. 7, and indicated in step 450. The modified guide 
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corresponds to a **detail guide" 700 shown in Fig. 7. Detail guide 700 
is a truncated version of the full grid guide 600 shown in Fig* 6. In 
particular, the detail guide 700 is derived by ARM microprocessor 
315 selectively deleting or truncating a discrete number of channels 
5 from the top of the full guide 600, along the channel information 
dimension of the guide. The ARM microprocessor 315 generates the 
OSD pixel data corresponding to the detail guide shown in Fig. 7 and 
route the OSD data to the MPEG decoder 304, for generating the guide 
image shown in Fig. 7 

10 In addition, a detailed description of a program currently 

being highlighted is also displayed on the top information banner 710 
of the guide 700. The information banner 710 occupies an area 
vacated by the truncation of the guide 600. The detailed description 
of the program may include, for example, the title, rating, and a 

15 description of the program. The ARM microprocessor 315 obtains the 
detail information from the program guide data received in the input 
datastream, as described above. A user, therefore may be able to use 
this detail guide to obtain detailed information of a program simply 
by highlighting a program the user is interested in, with user control 

20 unit 314. 

In addition, a user may replace the detailed description in 
the information banner 710 with a video iiriage 810 corresponding to 
a program being highlighted, as shown in Fig. 8. As indicated at step 
451 of Fig. 4, when the ARM microprocessor 315 detects, for example, 
25 a "VIDEO" button is being pressed by an user, the microprocessor 315 
will then replace the detailed information 710 corresponding to a 
program selected with a live video image 810 corresponding to the 
same program, as shown at step 452. Similarly, when an "INFO" 
button is pressed as in step 453, the microprocessor 315 will replace 
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the video image 810 with the detailed information 710 as indicated at 
' step 454. 

Furthermore, a user may selectively truncate or expand 
the detail guide 700 in discrete steps. As indicated in steps 456 and 
5 457, when an down arrow button is pressed, the controller will 
further truncate the detail guide 700 in selected discrete intervals 
along the channel information dimension. For example, Fig. 8 shows a 
detail guide 800 which is a further truncated version of guide 700 by 
an additional three (3) channel grids. That is, three channel grids are 

10 truncated or deleted from the top of the guide along the channel 
information dimension so that an expanded amount of space may be 
used to display a video image 810, as shown in Fig. 8. 

The user may request another format of a program guide 
by pressing "GUIDE" button again, as shown at step 460 in Fig. 4. 

15 Upon detecting this user request, the microprocessor 315 will again 
process the program guide data information received and provides 
the necessary OSD data corresponding to another version of a 
processed guide as shown in Fig. 9, and indicated at step 500 of Fig. 5, 
This modified guide corresponds to a "surf guide** 900 shown in Fig. 9. 

20 Surf guide 900 is a reduced or truncated version of the full grid guide 
600 shown in Fig. 6. In particular, the surf guide 900 is derived by 
microprocessor 315 selectively deleting or truncating a discrete 
number of time intervals from the right of the full guide 600, along 
the time information dimension of the guide. 

25 In addition, a user may select either a video image 910 as 

shown in Fig. 9 or a detailed description 1191 as shown in Fig. 1 1 of a 
program highlighted, to be displayed concurrently with the surf guide 
900. The user can switch between these two formats shown in Fig. 9 
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and Fig. 1 1 by pressing "VIDEO" or "INFO" button respectively as 
shown at steps 530 - 545 of Fig. 5. 

Furthermore, a user may selectively truncate or expand 
the surf guide in discrete steps. As indicated at steps 510-525, when 
5 a right arrow button is pressed, the controller will expand the surf 
guide 900 in selected discrete interval along the time information 
dimension, as shown in Fig. 10. On the other hand, by pressing the 
left arrow button, a user may again truncate the surf guide 1000 by 
another selected discrete interval along the time information 

10 dimension, so the surf guide 900 may appear again as shown in Fig. 9. 
Another aspect of the present invention relates to 
displaying a program guide in translucent format, as shown, for 
example, in Figs. 9 and 10. The capability to display transparent 
OSD/program guide images by the exemplary embodiment of Fig. 3 

15 has been previously described in connection with Figs. 12 and 13. 

The advantages of displaying a program guide in 
translucent format is clearly illustrated in these figures in which a full 
image of a video corresponding to a highlighted program may be 
displayed concurrently in the background of a translucent program 

20 guide. By displaying the program guide translucently, a video image 
may be displayed in full size without having to be reduced or 
reformatted into a different aspect ratio. Therefore, the viewer may 
see the video image more clearly, and the system saves resources by 
eliminate the hardware and software needed to further process the 

25 video image received. 

It is to be understood that the embodiments and 
variations shown and described herein are for illustration only and 
that various modifications may be implemented by those skilled in 
the art without departing from the scope and spirit of the invention. 
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CLAIMS 

1. A method of processing program guide data, 
comprising the steps of: 

producing a first signal derived from said program guide 
data, said first signal representing a program guide in a first format, 
said first format having a first dimension representing time 
information and a second dimension representing channel 
information; and 

producing a second signal representing said program 
guide in a second format in response to a user control signal, said 
second format representing a discrete truncation along said one of 
said first and second dimensions of said first format 



15 2. The method of claim 1, further comprising the step of: 

including a video image of a selected program with said 
truncated program guide in said second format 

3. The method of claim 1, further comprising the step of: 
20 including a detailed description of a selected program with 

said truncated program guide in said second format 



4. The method of claim 1, wherein said truncated 
dimension is the first dimension representing time information. 

25 



5. The method of claim 1, wherein said truncated 
dimension is the second dimension representing channel information. 
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6. The method of claim 4, further comprising the step of: 
including a video image of a selected program with said 

truncated program guide in said second format as part of said second 
5 signal. 

7. The method of claim 4, further comprising the step of: 
including a detailed description of a selected program with 

said truncated program guide in said second format. 

10 

8. Themethodof claims, further comprising the step of: 
including a video image of a selected program with said 

truncated program guide in said second format. 



15 9. The method of claim 5, further comprising the step of: 

including a detailed description of a selected program with 
said truncated program guide in said second format. 

10. The method of claim 4 wherein said truncation is in a 
20 multiple of a half-hour interval. 



11. The method of claim 5 wherein said truncation is in a 
multiple of a channel grid. 

12. A method of processing program guide data 
information, comprising the steps of: 

displaying a program guide derived from said program 
guide data information in a first format in response to a first user 
request, said program guide in said first format having a first 
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dimension representing time information and a second dimension 
representing channel information; 

displaying said program guide in a second format in 
response to a second user request, said program guide in said second 
5 format comprising a discrete truncation of said first dimension 
representing time information of said program guide in said first 
format; and 

displaying said program guide in a third format in 
response to a third user request, said third format representing a 
10 discrete truncation of said second dimension representing channel 
information of said program guide in said first format. 



13. The method of claim 12, wherein in the second or the 
third format, either a video image or a detailed description of a 

1 5 highlighted program is concurrently displayed with said respective 
truncated program guide. 

14. A method of processing program guide information, 
comprising the steps of: 

20 displaying, in a first format, a program guide derived from 

said program guide data information having a first dimension 
representing time information and a second dimension representing 
channel information; and 

displaying said program guide translticently in a second 

25 format in response to a user control signal, said second format 
representing a discrete truncation along said one of said first or 
second dimensions. 
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displaying a video image of a selected program 
concurrently with said tnmcated and translucent program guide in 
said second format. 



5 15. An apparatus for processing program guide data 

information, comprising: 

means for processing said program guide data information 
and generating a first signal suitable for coupling to a display device 
for displaying a program guide in a first format having a first 
10 dimension representing time information and a second dimension 
representing channel information; and 

means for generating a user control signal; 

said processing means, in response to said user control 
signal, generates a second signal representing said program guide in a 
15 second format, said second format representing a discrete truncation 
of said one of said first and second dimensions. 

16. The apparatus of claim 15, wherein said second signal 
includes a video image of a selected program. 

20 

17. The apparatus of claim 15, wherein said second signal 
includes a detailed description of a selected program. 

18. The apparatus of claim 15, wherein said truncated 
25 dimension is the first dimension representing time information. 

19. The apparatus of claim 15, wherein said tnmcated 
dimension is the second dimension representing channel information. 
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20. An apparatus for processing program guide data 
information, comprising: 

means for processing said program guide data information 
5 and generating a first signal suitable for coupling to a display device 
for displaying a program guide in a first format having a first 
dimension representing time information and a second dimension 
representing channel information; and 

means for generating a first and a second user control 

10 signals; 

said processing means, in response to said first user 
control signal, generates a second signal representing said program 
guide in a second format, said second format representing a discrete 
truncation along said first dimension of said program guide 

15 representing time information; and 

said processing means, in response to said second user 
control signal, generates a third signal representing said program 
guide in said third format, said third format representing a discrete 
truncation of said second dimension of said program guide in said 

20 representing channel information. 



wo 98/56172 PCT/US98/1 1635 



1/12 




CD 



SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCTAJS98/11635 




SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCTAJS98/lld35 




SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCTAJS98/11635 




4/12 





Y 430 






PROCESS PROGRAM GUIDE 


OATAAND DISPLAY 


FULL "GRID GUIDE" 




f 440 




PROCESS AND DISPLAY 

-•DETAIL GUIDE': 
• TRUNCATES A SELECTED 
NUMBER OF CHANNELS 
ALONG THE CHANNEL 
INFORMATION DIMENSION 
OF THE FULL 'GRID GUIDE" 
•DISPLAY DETAILED DESCRIPTION 
OF ASELECTED PROGRAM 




N 



452 



REPUCE DETAILED 
INFORMATION 
WITHAVIDEO 
IMAGEOFA 

SELECTED PROGRAM 



J 




454 



REPLACE VIDEO IMAGE 
WITH DETAILED 
INFORMATION 



457 



TRUNCATE AN 
ADDITIONAL SELECTIVE 

NUMBER OF CHANNELS 



459 



>- — ► 


EXPAND AN ADDmONAL 




NUMBER OF CHANNELS 



TnsTFPsnonFFiss 

FIG. 4 



SUBSTITUTE SHEET (RULE 26) 



wo 98^6172 



PCTAJS98/1K35 



5/12 



STEP4finnFFIfi4 



500 



PROCESS AND DISPLAY 

'SURF GUIDE": 
•TRUNCATESASELECTED 
NUMBER OF TIME INTERVALS 
ALONG THE TIME DIMENSION 
OF THE FULL "GRID GUIDE* 
•OlSPLAYVIDEO IMAGE 
CORRESPONDING TO A 
SELECTED PROGRAM 
CONCURRENTLY WITH 
"SURF GUIDE" 




515 



^"VIDEO^ 
BUTTON 
.PRESSED?. 



N 



540 



535 



REPWCE DETAILED 
INFORMATION 
WITHAVIDEO, 
IMAGE OFA 

SELECTED PROGRAM 

~~l 

545 



^>^"INFO"X 
/ BUTTON ^ 




REPLACE VIDEO IMAGE 
WITH DETAILED 
INFORMATION 


\PRESSED?/ 




■ Ny 






M >^uideN: 

^ BUnON ^ 


^550 





.PRESSED?. 



TO STEP 430 flF FIR. 4 



EXPAND "SURF GUIDE" 
BY A SELECTED NUMBER 
OFTIMEINTERVALS 
ALONG THETIME 
DIMENSION OF THE FULL 
'GRID GUIDE' 



525 



TRUNCATE "SURF GUIDE' 
FURTHER BY A SELECTED 
NUMBER OFTIME 
INTERVALS ALONG 
THE TIME DIMENSION 
OF THE FULL "GRID GUIDE" 



FIG. 5 



SUBSTITUTE SHEET (RULE 26) 



W098/S6172 



PCTA)S98ni635 




SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCT/US98/11635 



7/12 



o 



cvT 



>- 

^ >- 

Q -J 

CO ^ 



Q 

CD 

IE 
<C 
QC 
CD 
O 
C3C 

a. 



£20 



co: 

CO- 



a. 

o 



,00 s 



'QCO< 




1 



0 



g |> 



r — 

C£3 



<^0 



SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCT/US98ai635 




SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCT/US98/11635 



10/12 



CD 




CD 



SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCTAJS98/11635 



11/12 



CO 

>- 



in 



5 



CO 



;op| 



2? ^ 

C3Q 




a= 
o 

CO o 



LU 



CO 

LU 
>< 

a. 

CM 



ID CM 



CO 

I 

UJ 

>< 

CL. 
CNJ 



GO 
— I 
LU 
>< 

Q. 

CM 



n 

CO 



occ 

LULU 

coo 
oo 



ID CM 



I 

05 

O ^ 

^ T- 

CD' 
O 

~)CM 



O 

o 



o 

LU 

o 



^! 
co: 



o 
o 
o 

LU 

o 
o 



CO 
CO 
LU 
QC 
Q 



CO 



CO 




C5> 
CD 
10 



CO 



1 


5 




Y6 




LU 

X 
Q- 


=} 






CO 

1 

UJ 




Y4 






X 

a. 


LLI 


V3 




Y5 




PIXI 


US 




? 


PIXELS 




Y3 


\ 


V3 


1 

LLJ 


V2 




US 


PIXI 


CM 
ID 




YS 


CM 




Y2 




Y2 


:els 


LU 


> 




> 


PIX 




— ► 








5^ 




>^ 


CM 



O^hl 
COq.^ 
OCOID 
Q 



CM^ 

CO ^2 
•qI ^CO 

?— ' I ■ I 



■ 

I 

o 



I 



CD 



» So 



00 



CSJ 



CD 



SUBSTITUTE SHEET (RULE 26) 



wo 98/56172 



PCT/US98/11635 



12/12 



OSD 
ENABLE 



TRANSPARENCY 
ENABLE 



VIDEO 
WORD 

OSD 
WORD 




. DISPUY 
^ OUTPUT 



MIX 
WEIGHT 



FIG. 13 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Int. (ional Application No 

PCT/US 98/11635 



T«9-'^f ^'''^ftTiSI^ .S'V^^iy^CT MATTER , 

IPC 6 H04N5/445 H04N7/088 



According to International Patent ClasailicationdPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classlficatjon system followed by classification symbols) 

IPC 0 H04N 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields 



searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 



g DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 95 32585 A (TV GUIDE ON SCREEN) 30 
November 1995 

see page 12, line 16 - page 13, line 7 
see page 14, line 5 - page 15, line 6 
see figures 5A-C,7A-C 

WO 95 32587 A (PREVUE INTERNATIONAL INC) 
30 November 1995 
see abstract 

see page 6, line 6 - line 28 
see figures 4-8 



1-20 



1-20 



\Y\ documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

■A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

P- document published prior to the intemational filing date but 
la ter than the priority date claimed 



T later document published after the international filing date 
Of priority date and not in conflict with the applicalion but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is tal<en alone 

"Y" document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"A" document member of the same patent family 



Date of the actual completion of thelntemational search 



19 August 1998 



Date of mailing of the international search repon 

31/08/1998 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL-2280HVRii9wljK 
Tel. (+31-70) 340-2040. Tx, 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Berbain, F 



Form PCT/ISa/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT ,^ .on. App«ca..on no 

PCT/US 98/11635 


C^ConUnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Calagoiy ' 


Citation ol document, with indication,where appropriate, of the relevant passages 


Relevant to daim No. 


A 


BRUGLIERA V: "DIGITAL ON-SCREEN DISPLAY A 
NEW TECHNOLOGY FOR THE CONSUMER INTERFACE" 
CABLE TV SESSIONS, MONTREUX, JUNE 10 - 15, 
1993, 

no. SYMP. 18, 11 June 1993, pages 571-586, 
XP000379382 

POSTES; TELEPHONES ET TELEGRAPHES SUISSES 
see page 582 - page 584 


1-20 



Fonn PCT/ISA/210 (condnuaian of second shem) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Infonnatlon on patent family members 


IM dlonal Application No 

PCT/US 98/11635 


Patent document 
cited in search report 


Publication 
date 


Patent family 
membei(s) 


PubNcation 
date 


WO 9532585 A 30-11-1995 BR 9408587 A 

AU 7200894 A 
EP 0763303 A 
JP 10504146 T 

WO 9532587 A 30-11-1995 US 5523796 A 

AU 692556 B 
AU 2597295 A 
BR 9507734 A 
EP 0761065 A 
JP 10504147 T 
US 5710601 A 


26-08-1997 

18- 12-1995 

19- 03-1997 
14-04-1998 

04-06-1996 

11- 06-1998 

18- 12-1995 

19- 08-1997 

12- 03-1997 
14-04-1998 

20- 01-1998 



Fonri PCT/ISAS10 (patent tamlly aiwwx) (July 1 992) 



